2

Packing Hamilton Cycles Online

BRIGGS, JOSEPH, FRIEZE, ALAN, KRIVELEVICH, MICHAEL, LOH, PO-SHEN, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2018
Language:
english
File:
PDF, 201 KB
english, 2018
3

Minors in Expanding Graphs

Michael Krivelevich, Benjamin Sudakov
Journal:
Geometric And Functional Analysis
Year:
2009
Language:
english
File:
PDF, 368 KB
english, 2009
4

Biased orientation games

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 262 KB
english, 2012
5

Large Nearly Regular Induced Subgraphs

Alon, Noga, Krivelevich, Michael, Sudakov, Benny
Journal:
SIAM Journal on Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 190 KB
english, 2008
6

Robust Hamiltonicity of Dirac graphs

Krivelevich, Michael, Lee, Choongbum, Sudakov, Benny
Journal:
Transactions of the American Mathematical Society
Year:
2014
Language:
english
File:
PDF, 463 KB
english, 2014
7

The chromatic numbers of random hypergraphs

Michael Krivelevich, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
1998
Language:
english
File:
PDF, 261 KB
english, 1998
8

Finding a large hidden clique in a random graph

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
1998
Language:
english
File:
PDF, 177 KB
english, 1998
9

Sparse pseudo-random graphs are Hamiltonian

Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 133 KB
english, 2003
10

Induced subgraphs of prescribed size

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 127 KB
english, 2003
11

Long cycles in subgraphs of (pseudo)random directed graphs

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2012
Language:
english
File:
PDF, 152 KB
english, 2012
14

Coloring Graphs with Sparse Neighborhoods

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
1999
Language:
english
File:
PDF, 118 KB
english, 1999
15

Preface

Michael Krivelevich, Benjamin Sudakov
Journal:
European Journal of Combinatorics
Year:
2006
Language:
english
File:
PDF, 115 KB
english, 2006
16

Coloring random graphs

Michael Krivelevich, Benny Sudakov
Journal:
Information Processing Letters
Year:
1998
Language:
english
File:
PDF, 354 KB
english, 1998
18

Linear quadrupoles with added octopole fields

Michael Sudakov, D. J. Douglas
Journal:
Rapid Communications in Mass Spectrometry
Year:
2003
Language:
english
File:
PDF, 336 KB
english, 2003
20

Random regular graphs of high degree

Michael Krivelevich, Benny Sudakov, Van H. Vu, Nicholas C. Wormald
Journal:
Random Structures & Algorithms
Year:
2001
Language:
english
File:
PDF, 167 KB
english, 2001
21

On smoothed analysis in dense graphs and formulas

Michael Krivelevich, Benny Sudakov, Prasad Tetali
Journal:
Random Structures & Algorithms
Year:
2006
Language:
english
File:
PDF, 155 KB
english, 2006
22

Avoiding small subgraphs in Achlioptas processes

Michael Krivelevich, Po-Shen Loh, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2009
Language:
english
File:
PDF, 299 KB
english, 2009
23

Hamiltonicity thresholds in Achlioptas processes

Michael Krivelevich, Eyal Lubetzky, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2010
Language:
english
File:
PDF, 223 KB
english, 2010
24

Ramsey games with giants

Tom Bohman, Alan Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2011
Language:
english
File:
PDF, 299 KB
english, 2011
25

Regular induced subgraphs of a random Graph

Michael Krivelevich, Benny Sudakov, Nicholas Wormald
Journal:
Random Structures & Algorithms
Year:
2011
Language:
english
File:
PDF, 179 KB
english, 2011
27

Triangle Factors In Sparse Pseudo-Random Graphs

Michael Krivelevich*, Benni Sudakov†, Tibor Szabó‡
Journal:
Combinatorica
Year:
2004
Language:
english
File:
PDF, 327 KB
english, 2004
28

Embedding nearly-spanning bounded degree trees

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Combinatorica
Year:
2007
Language:
english
File:
PDF, 227 KB
english, 2007
29

List Coloring of Random and Pseudo-Random Graphs

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Combinatorica
Year:
1999
Language:
english
File:
PDF, 317 KB
english, 1999
31

Approximate coloring of uniform hypergraphs

Michael Krivelevich, Benny Sudakov
Journal:
Journal of Algorithms
Year:
2003
Language:
english
File:
PDF, 194 KB
english, 2003
32

Longest cycles in sparse random digraphs

Michael Krivelevich, Eyal Lubetzky, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2012
Language:
english
File:
PDF, 169 KB
english, 2012
33

The size Ramsey number of a directed path

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
2012
Language:
english
File:
PDF, 202 KB
english, 2012
34

The phase transition in random graphs: A simple proof

Michael Krivelevich, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2012
Language:
english
File:
PDF, 110 KB
english, 2012
37

The Strong Chromatic Index of Random Graphs

Frieze, Alan, Krivelevich, Michael, Sudakov, Benny
Journal:
SIAM Journal on Discrete Mathematics
Year:
2005
Language:
english
File:
PDF, 160 KB
english, 2005
38

A Construction of Almost Steiner Systems

Ferber, Asaf, Hod, Rani, Krivelevich, Michael, Sudakov, Benny
Journal:
Journal of Combinatorial Designs
Year:
2014
Language:
english
File:
PDF, 109 KB
english, 2014
39

MaxCut in ${\bm H)$-Free Graphs

ALON, NOGA, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2005
Language:
english
File:
PDF, 332 KB
english, 2005
41

On the Random Satisfiable Process

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY, VILENCHIK, DAN
Journal:
Combinatorics Probability & Computing
Year:
2009
Language:
english
File:
PDF, 385 KB
english, 2009
42

A Sharp Threshold for Network Reliability

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY, VU, VAN H.
Journal:
Combinatorics Probability & Computing
Year:
2002
Language:
english
File:
PDF, 189 KB
english, 2002
43

The Largest Eigenvalue of Sparse Random Graphs

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2003
Language:
english
File:
PDF, 223 KB
english, 2003
45

Some Remarks on Rainbow Connectivity

Kamčev, Nina, Krivelevich, Michael, Sudakov, Benny
Journal:
Electronic Notes in Discrete Mathematics
Year:
2015
Language:
english
File:
PDF, 212 KB
english, 2015
47

Some Remarks on Rainbow Connectivity

Kamčev, Nina, Krivelevich, Michael, Sudakov, Benny
Journal:
Journal of Graph Theory
Year:
2015
Language:
english
File:
PDF, 149 KB
english, 2015
49

Compatible Hamilton cycles in random graphs

Krivelevich, Michael, Lee, Choongbum, Sudakov, Benny
Journal:
Random Structures & Algorithms
Year:
2016
Language:
english
File:
PDF, 219 KB
english, 2016